NO 







Argument Reduction: 

Compute R = X- 1 
120 






Core Approximation: 

Compute P « loga (1 + fl) - PoR 
124 



102 



YES 



Reconstruction: 

Compute A-| = PoR 
Return Af + P 
128 



Argument Reduction: 

Get fly from set of breakpoints 

Compute /?-Kfly-1,|/?|<2" 9 
104 



Table Lookup: 

Get T hi , T| 0 approx. log^(1/5y) 
Get L n j, L| 0 approx log^2 
108 



Core Approximation: 

Compute P« \oq d (1 + R) 
112 



Reconstruction: 

Compute A-j = /d_ n j + T n j 
Compute A2 « AL| 0 + T| 0 
Return /I y +(/l2 + P) 
116 



Table-Lookup Methology with a Branch, for log/?(X). 



FIG. 1 

(PRIOR ART) 



Argument Reduction: 

Get 5yfrom set of breakpoints 
Compute Z hi + 1\ 0 « C{ YBj - 1), IZ hi + Z io l < delta 
204 



Table Lookup: 

GetT hi , T| 0 approx. iog^l/5;) 
Get Lhj, L| 0 approx log/^ 
208 



Core Approximation: 

Compute P-log/j(1 +Z/C)-Z 
212 



Reconstruction: 

Compute A-| = /d_hj + T^j + Z^j 
Compute A2 « k\-\ 0 + T| 0 + P 
Return Aj + + 1\q) or (Aj + Z/ 0 ) + ^ 
otherwise kl\l + j = 0 

216 



A Branch-Free Table-Lookup Methology for log^X). 



FIG- 2 



Argument Reduction: 

Get Bj, j= 0,1 , 32 from set of breakpoints 

Compute Z h j~Y h j Bj - 1 , Z lo = Y| 0 IZ hi + Z| 0 I < 2" 6 
304 



Table Lookup: 

GetT hi , T| 0 approx. log/^1/fl/) 
Get l_hj, L| 0 approx iog e 2 
308 



Core Approximation: 

Compute P« log e (1 +Z) -Z 
312 



Reconstruction: 

Compute A-| = /d_hj + T n j + Z^j 
Compute A2 « A1_| 0 + T| 0 + P 
Return Af + {A2 + Z/ 0 ) or {A\ + Z/ 0 ) + >4 2 ^ 
otherwise kN + j = 0 

316 



Branch-Free Table-Lookup log e (X). 



FIG. 3 



Argument Reduction: 

Get Dj, j= 0,1, 32 from set of breakpoints, Dj=CBp C = 28/64 

Compute Z hi « Y hi Dy - C, Z to = Y| 0 D y ; IZ hi + Z io i < 2"6 
404 



Table Lookup: 

Get T h j,T| 0 approx. log^l/S/) 
Get L hi , L| 0 approx log-io 2 
408 



Core Approximation: 

Compute P« logio (1 + Z/C) - Z 
412 

I 

Reconstruction: 

Compute A-j = /d_hi + T hi + z hi 
Compute A2 » M_| 0 + T| 0 + P 
Return A 1 + (/l2 + Z/ Q ) or + Z/ 0 ) + ^2 ^ 

otherwise n kN + j = 0 
416 



Branch-Free Table-Lookup logioM- 



FIG. 4 
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